Filiation de manuscrits sanskrits et arbres phylogénétiques

Grammaire de Ramanujan et arbres de Cayley

— We study three sequences of polynomials defined as successive derivatives with respect to a differential operator associated with a grammar (one of these sequences was originally introduced by Ramanujan). Combinatorial interpretations for these polynomials are found in terms of rooted trees and graphs of mappings from [n] to [n]. Introduction Dans [Ra], [B], Ramanujan (et B. Berndt à sa suite...

Arbres et Hierarchies de Concatenation

Modélisation de HMM en contexte avec des arbres de décision pour la reconnaissance de mots manuscrits

This paper presents an HMM-based recognizer for the off-line recognition of handwritten words. Word models are the concatenation of context-dependent character models: the trigraphs. Due to the large number of possible context-dependent models to compute, a clustering is applied on each state position, based on decision trees. Our system is shown to perform better than a baseline context indepe...

Triangulation de Delaunay et arbres multidimensionnels

Approche markovienne bidimensionnelle d'analyse et de reconnaissance de documents manuscrits

In this thesis, we present a general bidimensional markovian approach in theframework of handwritten document analysis and recognition. This approachcalled AMBRES (Bidimensional Markovian Approach for image Recognition andSegmentation) is based on Markov random elds, 2D dynamic programming anda bidimensional analysis of images.AMBRES has been successfully applied to a wi...